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Introduction 

A complex number q with < \q\ < 1 is fixed. By an analytic q- difference 
equation we mean an equation which can be represented by a matrix equation 
Y(z) = A(z)Y(qz) where A{z) is an invertible n x n-matrix with coefficients 
in the field K = C({z}) of the convergent Laurent series and where Y(z) 
is a vector of size n. The aim of this paper is to give an overview of our 
present knowledge of these equations and their solutions. Definitions and 
statements are presented in detail. Examples illustrate the main results. 
For proofs we refer to the cited literature. For section 1 and part of the 
following sections, the reference is [P-S]. For the later sections the reference 
is [P-R]. The last section presents unpublished results. The theory of linear 
differential equations over K (see [P-S. 2], especially Chapter 10) has many 
of the features presented in this survey. 

The manuscript [R-S] contains a concise overview of analytic g-difference 
equations and its main purpose is to develop a theory of g-summation leading 
to, in our terminology, a description of a universal difference Galois group. 
As the authors of [R-S] note, this is only partially achieved and part of their 
work is still conjectural. However for a certain class of g-difference equations, 
namely those having at most two slopes and such that the slopes are integral, 
they have explicit results. An important part of the extensive literature on 
g-difference equations can be found in the papers cited here. 
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1 Difference equations in general 



A difference field F is a field provided with an automorphism of infinite 
order. A scalar linear difference equation is an equation of the form 

<j) n {y) + a n _i0 n_1 (y) + • • • + ai0(y) + a Q y = 

with given o ; 6 F and, say, a ^ 0. As in the case of linear differential 
equations, one can transform this equation into a matrix difference equation, 
i.e., an equation of the form Y = A<f>(Y), where A is a given invertible nxn- 
matrix with coefficients in F and Y denotes a vector of length n. On the 
vector space M = F n one considers the operator $ : Y i— > A/>(y). The 
bijective map $ : M — > M is additive and $(/ • to) = 0(/) • $(m) for m G M 
and f E F. This leads to the following definition of a difference module 
M = (M, $) over F: 

M is a finite dimensional vector space over F and $ : M — > M is an additive, 
bijective map satisfying $(/ • to) = 0(/) • $(m) for to G M and / G F. The 
equation, corresponding to a difference module is Y = $(Y). In general this 
equation has few solutions in M itself. Like ordinary polynomial equations 
over fields, one has to construct extensions of F in order to have sufficiently 
many solutions. 

We will now assume that F has characteristic zero and that its field of 
constants C := {/ G F| 0(/) = /} is algebraically closed. A Picard-Vessiot 
ring (or extension) R for a difference module M, say, represented by the 
matrix equation Y = A<f>(Y) is defined by: 

(i) R is an F-algebra (commutative and with a 1), 

(ii) R is provided with an automorphism <fi extending <fi on F, 

(iii) R has only trivial ^-invariant ideals, 

(iv) there exists an invertible matrix U (called fundamental matrix) with 
coefficients in R such that U = A<p(U), 

(v) R is generated over F by the coefficients of U and ^77- 

Property (iii) translates in terms of M into V := {a G R®fM\ $(a) = a} 
is a vector space over C and the natural map R ®c V — > i? ®f M is an 
isomorphisms. 

One constructs i? as follows. Let X denote a matrix (Ajj) of indetermi- 
nates and put D := det X. The F-algebra i? := -^[A, -L] is provided with a 
0-action, extending the one on F, by the formula (<f>Xij) = A^ 1 (X i j). Let 
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/ C i?o denote an ideal maximal among the ideals invariant under 0. Then 
R = Rq/I is a Picard-Vessiot ring for the given equation. 

The basic results of difference Galois theory are: 
(f) A Picard-Vessiot ring R exists and is unique up to a, non unique, iso- 
morphism. 

(2) R is reduced (i.e., has no nilpotent elements). 

(3) The set constants of the ring of total fractions of R is C. 

(4) Let G be the group of the F-linear automorphism of R, commuting with 
0. The natural action of G on R ®f M induces a faithful action of G on V, 
the solution space. The image of G in GL(V) is a linear algebraic subgroup 
of the latter. This makes G into a linear algebraic group over C. 

(5) The action of G on Spec(R) makes the latter into an G-torsor over F . 
In other words, there exists a finite extension F + D F and a G-equivariant 
isomorphism F + <S>cG[G] — > F + ®pR, where C[G] is the coordinate ring of G. 

Most of the notions and 'operations of linear algebra', such as mor- 
phisms, kernels, cokernels, direct sums have an obvious equivalent for differ- 
ence modules. Let (M 1 ,$i), (M 2 , $2) denote two difference modules. The 
tensor product of the two modules is defined as Mi (E)f M2 with $ given 
by $(mi <g> rn 2 ) = ($iffii) <g> ($ 2 m 2 ). The internal hom of the two mod- 
ules is Hom F (M 1 ,M 2 ) with $ defined by (<&(L))(rai) = $ 2 1 (L($ 1 mi)) for 
L G Hom F (Mi, M 2 ) and m 1 G M 1 . 

This leads to another, more abstract but very useful, formulation of the 
above Picard-Vessiot theory, namely that of (neutral) Tannakian categories. 
The category of all difference modules over F is a neutral Tannakian category. 
We will return to this in section 6. For a specific difference field F one can 
say much more than the above formalism (analogous to the case of ordinary 
Galois theory for specific fields). 



2 First examples of (/-difference equations 

This exposition is concerned with the difference field K = C({z}), i.e., the 
field of convergent Laurent series over C, provided with the automorphism 
given by <f>(z) = qz, where q is a fixed complex number satisfying < 
\q\ < 1. In order to define on the algebraic closure = U n >iK n , with 
K n := C({^ 1/n }), of K we choose a r G C with 3f(r) > such that q = e 2niT . 
Define q x for A G Q (or any A G C) as e 2nlXT . Then the action of on 
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is given by (f)(z x ) = q x z x . The action of on K = C((z)), i.e., the field of 
the formal Laurent series, and on its algebraic closure = \J n >iK n , with 
K n := C((^ 1 / n )), is defined in a similar way. 

Some g-difference rings F = (F,(f>) will be considered, namely C[z,z _1 ] 
and O, the ring of the holomorphic functions on C*. A difference module 
M = (M, $) over a g-difference ring F will be a free F-module of finite rank 
provided with a bijective additive map $ : M — > M such that $(/ • m) = 
<f>{f) • $(m) for f £ F, m G M. 

Examples 2.1 

(a) if e, <E»(e) = ce, c G C*. There exists a solution 0) in if c G 
Indeed, $(z*e) = cq t z t e. If c G g z , then the Picard-Vessiot ring is K itself 
and the difference Galois group is {1}. 

There exists a solution 0) in K n ^ c G If c G g« z with n 

minimal, then K n is the Picard-Vessiot ring and the difference Galois group 
is Hn := {a G C| a n = 1}. 

In the remaining case, the Picard-Vessiot ring is K[X, X -1 ] with the 
action of given by (f>(X) = c~ 1 X. The difference Galois g roup is ^$rri '• — ^ • 
It consists of the automorphisms a given by cr(X) = aX (for any a G C*). 
We will use the symbol e(c) for this X. It can be given an interpretation as 
multivalued function z b for a b with q b = c _1 . 

(b) The difference module U n := Ke x H \-Ke n with $ given by the matrix 

"11 
1 1 

1 
1 

is called unipotent of length n. The Picard-Vessiot ring is X[X], with 
4>{X) = X + 1. The difference Galois group is G a := C. The elements a of 
this group have the form o~(X) = X + a (any a G C). We will use the symbol 
£ for this X. It has an interpretation as multivalued function For n = 2 
one easily verifies that the solution space has C-basis {ei — £e 2 , e 2 }. □ 

A difference module M over if is called regular singular if M has a basis 
ei, . . . , e m such that C{z}ei + • • • + C{z}e m is invariant under $ and 

Theorem 2.2 The following are equivalent 
(i) M regular singular. 
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(ii) M = K <g> c W, dim c W < oo and $(/ ® w) — <f>(f) <g> A(w) for some 
A G GL(W). Moreover, there is a unique A such that every eigenvalue c 
satisfies \q\ < \c\ < 1. 

(iii) M is obtained by ©, (g) from the examples in 2.1. 

The difference module (ife, $e = (— z)e) is the basic example of an ir- 
regular singular difference module. Its Picard-Vessiot ring is K[X, X -1 ] with 
<f>(X) = (— z)~ l X. The difference Galois group is G m . We will use the sym- 
bol e(—z) for this X. It has the interpretation Q(z) := J2 n ez g ,n ^ n_1 ^ 2 (— z) n 
because of the well known formula (—z)Q(qz) = Q(z). 

3 Towards a classification of modules 

We present here the 'classics' by G.D. Birkhof, P.E. Guenther, C.R. Adams 
et al. and 'modern' work by J. -P. Ramis, Ch. Zhang, J. Sauloy, A. Duval, 
M.F. Singer, M. van der Put, M. Reversat et al., concerning g-difference 
equations over K. 

Let i^[$,<I> _1 ] be the skew ring of difference operators. The elements 
of this ring are the finite formal sums Yl n <=z a n^ n an d the multiplication is 
given by the rule <£>•/ = 0(7)$. This ring is (left and right) Euclidean. Any 
difference module (M, <&m) can be seen as a left K[§, $ _1 ]-module where 
the action of $ on M is just & M - This left module is cyclic (i.e., generated 
by one element) and therefore M = K[<&, $~ 1 ]/K[<I>, for some L = 

$ m + a™-^" 1 - 1 + • • • + ai$ + a with a ^ 0. 

The usual discrete valuation v on K is given by v(0) = +oo and for 
a G K*, v(a) is the order of a. Using the values v(ai) one defines the Newton 
polygon of L, as in the case of an ordinary polynomial in K[T]. This Newton 
polygon depends on M only. The slopes of the Newton polygon are in Q. A 
difference module M is called pure if there is only one slope. 

Examples 3.1 M is regular singular if and only if M is pure of slope 0. 
Further (Ke, $e = c(-z)*e) with c G C*, t G Z is pure of slope t. □ 

Theorem 3.2 (Adams, BirkhofF, Guenther, Ramis, Sauloy) 

M has a unique tower of submodules = M C Mi C • • • C M r = M such 
that every Mi/M^i is pure of slope Aj and Ai < • • • < X r . 
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This filtration is called the slope filtration of M and one defines the graded 
module gr(M) of M by gr(M) = ©jMj/Mj_i. In proving Theorem 3.2, one 
observes that the above operator L has a unique factorization L\ ■ L2 ■ ■ ■ L r 
with each Lj e -^[$, monic and having only one slope Aj. The main step 
is to show that these Li are actually convergent, i.e., belong to K[Q, <E> _1 ]. 
This factorization of L induces the slope filtration. 

We note that for obtaining convergence, it is essential that Ai < • • • < X r . 
For any order of the slopes Aj there is a similar factorization of L in the ring 
K[Q, This has as consequence that K®kM is in fact equal to the direct 
sum @i(K ® K Mi/Mi-i) = K ® K gr(M). In the next section we will study 
the moduli spaces that describe the modules M with a fixed graded module 
gr(M). A difference module M over K is called split if it is isomorphic to 
its graded module gr(M). Here we continue with the classification of pure 
modules over K. We note that by Theorem 3.2 any irreducible module over 
K is pure. 

Definition 3.3 The module E{cz t / n ). 

Given are the data t/n, n > 1, (t,n) = 1, c G C*, |g| 1 / ri < |c| < 1. They 
define a difference module over K n of dimension 1, namely (K n e, $e = 
cz t l n e). This object, considered as difference module over K, has dimension 
n over K and is called E(cz^ n ). □ 

Theorem 3.4 E^cz 1 ^ 71 ) is pure, irreducible and has slope t/n. Further, 
E[c\z l l n ) = E(c2Z t / n ) if and only if c" = c 2 l . Moreover, every irreducible 
M over K is isomorphic to some E(cz^ n ). 

A difference module is called indecomposable if it is not the direct sum 
of two proper submodules. We note that an indecomposable module over K 
need not be pure. 

Theorem 3.5 The indecomposable pure modules over K are E(cz l ' n ) ® U m 
with Igl 1 /™ < |c| < 1. Further, the triple (t/n,c n ,m) is unique. 

Definition 3.6 Global lattices. 

A global lattice A for a g-difference module M over K is a finitely generated 
C[z, 2 _1 ]-submodule of M (and hence free), invariant under $ and "I? -1 , such 
that the natural map K t&ciz^- 1 ] A — > M is an isomorphism. □ 
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We will see later that any difference module M has a unique global lat- 
tice. This means that the g-difference equation, defined locally at z — 0, is 
equivalent to an equation on all of P 1 with at most poles at z = and z = oo. 
From the explicit description of the indecomposable pure modules over K it 
is not hard to deduce the following. 

Corollary 3.7 Every pure indecomposable difference module M over K has 
a unique global lattice. This lattice, denoted by M g i b a i, is a difference module 
over C[z, z~ x \. The same holds for split difference modules over K . 
Moreover, any morphism f : M — > N between split difference modules over 
K maps M g i oba i into N g i oba i . 

Before going on, we remark that the classification of the difference mod- 
ules over K is remarkably simple. With the same methods used in the proof 
of Theorem 3.5, one shows that every pure indecomposable difference module 
over K has the form K ®x (E(cz t l n ) <g> U m ) (again with unique (t/n, c n , m)). 
Finally, as remarked before, any difference module over K is a direct sum of 
pure modules over K. 

It is well known that the elliptic curve E q := C*/q z , which we like to call 
the Tate curve, plays an important role for g-difference equations. With the 
help of 3.5, 3.6 and 3.7 one can deduce the following rather striking result. 

Theorem 3.8 There is an additive, faithful functor V from the category of 
the split difference modules over K to the category of the vector bundles on 
E q . It has the properties: 

(i) V induces a bisection between the (isomorphy classes of) indecomposable 
modules over K and the (isomorphy classes of) indecomposable vector bun- 
dles on E q . 

(ii) V induces a bijection between (isomorphy classes of) objects. 

(hi) V respects the constructions of linear algebra, i.e., tensor products, ex- 
terior powers etc. 

Proof We will sketch a proof. 

(1). We recall that O denotes the algebra of the holomorphic functions on 
C* and that a difference module M over O is a left module over the ring 
0[4>, < £ ) ~ 1 ], free of some rank m < oo over O. Further pr : C* — > E q := C*/g z 
denotes the canonical map. One associates to M the vector bundle v(M) of 
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rank m on E q given by v(M)(U) = {/ E 0(pr' 1 U) ® M\ $(/) = /}, where, 
for any open C C*, O(W) is the algebra of the holomorphic functions on 
W. 

On the other hand, let a vector bundle M. of rank m on E q be given. 
Then Af := pr*M is a vector bundle on C* provided with a natural isomor- 
phism a*N — > A/", where <r ? is the map <7 g (;z) = qz. One knows that A/" is 
in fact a free vector bundle of rank m on C*. Therefore, M, the collection 
of the global sections of M , is a free O-module of rank m provided with an 
invertible action $ satisfying 3>(/m) = <f>(f)&(m) for f & O and m e M. It 
is easily verified that the above describes an equivalence v of tensor categories. 

(2) . One associates to any split difference module M over K, its global lat- 
tice Mgiobai and the g-difference module O Qoz^- 1 ] M g i oba i over O. The latter 
induces by (1) a vector bundle on E q , which we call V(M). For a morphism 
/ : M — > AT between split modules one has / : M g i oba i — > N g i oba i. Therefore 
/ induces a morphism V(/) : V(M) — > V(iV). Thus we found the additive, 
faithful functor V. Clearly V respects the constructions of linear algebra. 

(3) . As (ii) is an immediate consequence of (i), we are left with proving 
(i). The indecomposable module M := E(cz^ n ) <g> U m is producing a vector 
bundle V(M) of rank nm and degree tm. One can show that V(M) is 
indecomposable and that V(M) is irreducible if m — 1. Further one can 
verify that non isomorphic indecomposable M, N produce non isomorphism 
vector bundles V(M), V(N). It is somewhat more complicated to show that 
every indecomposable vector bundle is isomorphic to V(M) for a suitable 
indecomposable M. This last step can be avoided by an inspection of Atiyah's 
paper where the classification of the indecomposable vector bundles on E q is 
explicitly given. □ 

Corollary 3.9 Let B be a split module over K, then 

(i) ker($ -1,0 B global ) = H°(E q , V{B)). 

(ii) coker($ -1,0® B global ) = H\E q , V{B)). 

(iii) The two canonical maps coker($ — l,B g i oba i) — > coker(<I> — 1,B) and 
coker($ — 1, B g i oba i) — > coker($ — 1,0 <g> B g i obal ) are isomorphisms. 

Examples 3.10 Consider the difference module (B = Ke, $e = (— zfe) 
with t e Z. The line bundle V(B) is equal to 0^ g (t ■ [1]), where 1 denotes 
the neutral element of E q . 
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For t > 1, coker($ -1,0® B global ) = and ker($ -1,0® B global ) is the 
t-dimensional vector space with basis {@(C-2)'e|C* = 1}- 

For t = 0, ker($ — 1,0) = CI and coker($ — 1,0) has dimension 1. 
Explicitly, O is the vector space of the everywhere convergent Laurent series 
and has the formula ($ - l)(X) n ez a ^ n ) = Y.neii^ ~~ l ) a nZ n - □ 

4 Moduli spaces for difference modules 

Fix a split difference module S = P\ © • • • © P r over K, where Pi is pure 
with slope Aj and Ai < • • • < A r . The problem is to classify the difference 
modules M over K such that gr(M) is isomorphic to S. The collection of 
the isomorphy classes is a rather ugly object due to the fact that S has many 
automorphisms. 

A better way to formulate the problem is to consider pairs (M, /) con- 
sisting of a difference module M and an isomorphism / : gr(M) — > S. Two 
pairs (Mi, /i), (M 2 , f-i) are called equivalent if there exists an isomorphism 
g : Mi — > M 2 such that the induced graded isomorphism <?r(<?) : gr(M 1 ) — > 
gr(M 2 ) has the property /i = / 2 o gr(g). Let Equiv(S) denote the set of 
equivalence classes. 

This formulation allows us to define a covariant functor T from the cate- 
gory of finitely generated C-algebras R (i.e., R is commutative and has a 1) 
to the category of sets. For a finitely generated C-algebra R one considers 
K R := R® c K and one can define the notion of difference module over K R . 
The set F{R) is the set of equivalence classes of pairs (M, /) with M a dif- 
ference module over Kp> and / is a i^-isomorphism / : gr(M) — > JTr <g> S. 
Equivalence of two pairs is defined as above. We note that JF(C) is precisely 
Equiv(S). 

One can see the functor T as a contravariant functor on the category of 
affme C-schemes (of finite type). 

Theorem 4.1 The contravariant junctor T on affine C-schemes is repre- 
sentable. In fact, the affine space with N = X^jCA? — dim Pj • dimPj, 
represents T . In other words, the covariant functor J 7 is represented by a cer- 
tain universal q-difference module M over C[X 1; . . . , X N ] . Further Equiv(S) 
identifies with C N . 

For the case of integer slopes \, the above result is announced by J. -P. Ramis 
and J. Sauloy. The general case is treated in [P-R]. 
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One can normalize the representing space A^Y by letting correspond to 
the class of the pair (S,ids). The vector space structure of A^ has an inter- 
pretation for s = 2, namely as the vector space coker($ — 1, Hom(P 2 , Pi)). 
For s > 2, the functor T and its representing space still have a weaker 
structure, namely that of an iterated torsor. 

We illustrate Theorem 4.1 by the following basic example: 
S = Pi © P 2 , where P 1 = (Ke^ $e x = e x ) and P 2 = (Ke 2 , $e 2 = (-2)*e 2 ) 
with t > 0. The moduli space is A^ and the universal family above this 
moduli space is 

K[x , . . . , x t _i]ei + K[x , . . . , x t _i]e 2 , = e 1 , 

$e 2 = (--z)*e 2 + (x + x\Z H h Xt-iZ* -1 )^ . 

Surprisingly enough, Theorem 4.1 (for the case of integer slopes) and this 
example are already present in the work of Birkhoff of Guenther. 

Corollary 4.2 Every difference module M over K has a unique global lat- 
tice. This lattice will be called, as before, M g i obal . Moreover, every morphism 
f : M — > iV satisfies f(M globa i) C N g i obal . In particular, one can extend the 
functor V of Theorem 3.8 to the category of all q-difference modules over K . 

This corollary can be deduced from the Theorem 4.1 and Corollary 3.9. 

5 Difference Galois groups 

In the last section a complete, however complicated, classification of the dif- 
ference modules over K is given. Using this classification we will be able to 
give a complete description of the difference Galois groups. The difference 
Galois group of a module M will be denoted by Gal(M).We start with the 
easiest case and build up to the general case. 

(1) Regular singular modules. 

We recall that a regular singular module has the form M = K £g>c W and 
$(/ <g) w) — (f)(f) ® A(w) with A G GL(W). We normalize A such that the 
eigenvalues of A have absolute values in (\q\, 1] C M. Let L C C* /q z = E q 
be the group generated by the images of the eigenvalues of A. Then: 

Gal(M) = Hom(L,C*) (xC). 
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Write L = Lf ree © L torsion with the first summand a free Z- module of rank 
g > and where the second term is a finite commutative group. Then 
Hom(L, C*) is a product of Q 9 m with a finite commutative group generated 
by at most two elements. If A is semi-simple, then this is Gal(M). If A is 
not semi-simple, then the term G a = C is also present. 

(2) Irreducible modules. 

We recall that M = E(cz t,n ). For n = 1 and t ^ 0, the group Gal(M) 
is G m = C*. For n > 1 one can describe Gal(M) be an exact sequence 
1 -> G m -> Gal(M) -> (Z/nZ) 2 -> 0. The group Gal(M) is not commuta- 
tive and is not a semi-direct product of G m and (Z/nZ) 2 . 

(3) Indecomposable modules. 

We may suppose M = E{cz t l n ') <g> C/ m with t/n ^ and m > 1. Then 
Gal(M) = Gal{E{cz l l n ) x G a . 

(4) S'pZzi modules. 

A split module M is a direct sum of pure modules Mj. An explicit com- 
bination of the difference Galois groups of the Mj (described above) yields 
Gal(M). 

(5) T/ie general case. 

We recall that M has a slope filtration = M C M x C • • • C M r = M 
with Pi := Mi/Mi-! pure and gr(M) = S := Pi • • • 8 P r - Let f in the 
moduli space, introduced in section 4, represent M. Then there exists an 
exact sequence 

1 -> U<: -> Gal(M) -> Ga^^) -> 1 , 

with a unipotent group, explicitly determined by £. This sequence is in 
fact a semi-direct product and the action, by conjugation, of Gal(S) on [/ is 
again explicit. 

Remarks 5.1 

(1) The above description of Gal(M) implies that Gal(M)° is a solvable 
group. This is in contrast with the differential Galois groups that occur for 
differential equations over K. 

(2) Difference modules over K. For a difference module N over K, there 
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exists a unique split difference module M over K such that N = K £g>^ M. 
Further, iV and M have the same difference Galois group. 
(3) Let M be a difference module over K. The step from M to its global 
lattice Mgi b a i is probably not algorithmic since it involves a computation 
with arbitrary complex numbers. However, the classification in sections 3 
and 4, assuming the knowledge of M g i obah is algebraic and can be shown to 
be algorithmic. The computation of Gal(M) (and of the Picard-Vessiot ring 
for M), on the basis of the classification, is algorithmic as well. 

We note that for linear differential equations over K, the existence of a 
theoretical algorithm is proven by E. Hrushovski (2001). In that case no 
explicit algorithm is known. □ 



6 Universal Picard-Vessiot rings and 
universal difference Galois groups 

We start by explaining some notions and constructions (see also [P-S2]). 

An affine group scheme G over C is given by a C-algebra A provided with 
the structure of a Hopf-algebra. The latter is defined by a triple (m, e, i) of 
C-algebra morphisms: 

(a) m : A — > A ® c A (the co-multiplication) 

(b) e : A — > C with e(l) = 1 (the co-unit element), 

(c) % : A — > A is an isomorphism (the co- inverse). 

Put G := Spec(A). The induced map m* : G x G — > G is the multiplication, 
further e* : Spec(C) — > G is the unit element of G and the induced map 
%* : G — > G is the map <? i— > The usual rules for a group, expressed 

in m*,e*,i*, are translated into rules for m,e,i. These rules define a Hopf- 
algebra. 

If A is finitely generated over C, then G is an ordinary linear algebraic 
group over C. In general, A is the direct limit (in fact a filtered union) of 
finitely generated sub-Hopf-algebras. This means that G is the projective 
limit of linear algebraic groups. 

A representation of an affine group scheme G over C is a morphism of 
affine group schemes G — * GL(W), where W is a finite dimensional vector 
space over C. Morphisms between representations are defined in the obvious 
way and thus we can talk about the category Reprc of all representations of 
G. In this category one can perform all 'constructions of linear algebra', e.g., 
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kernels, co-kernels, direct sums, tensor products, duals, and the rules that one 
knows from linear algebra are valid. We note that an equivalence between 
Reprc 1 and Reprc 2 , preserving the constructions of linear algebra, comes 
from an isomorphism G\ — > G2 of affine group schemes (this is Tannaka's 
theorem). 

We adopt here the following rather trivial definition of neutral Tannakian 
category, namely it is a category T having all constructions and rules of lin- 
ear algebra and is, for these structures, equivalent to Reprc for a suitable 
affine group scheme G. Of course there is an intrinsic definition of neutral 
Tannakian category. Using that, one can show that Ak, the category of 
all differential modules over K, is a Tannakian category. The affine group 
scheme G such that is isomorphic to Reprc, is called the universal dif- 
ference Galois group for the category Ak- It is this group that we want to 
describe. 

A full subcategory A of Ak (i.e., for any objects A, B of A, one has 
Hom A (A, B) = Hohi Ak (A, B) ), closed under the operations of linear algebra, 
is again a neutral Tannakian category. 

Consider an object M of Ak- Write {{M}} for the full subcategory of 
Ak generated by M and all constructions of linear algebra applied to M. 
Then {{M}} is isomorphic to some Repr H . Moreover, there is a Picard- 
Vessiot ring PVR(M) attached to M. It is a general result that H can be 
identified with the linear algebraic group consisting of the i^-automorphisms 
of PVR(M) that commute with <fi. In other words, H can be identified with 
the difference Galois group of M. 

The above holds for any full subcategory A of Ak, closed under the 
operations of linear algebra. There is a Picard-Vessiot ring PVR(A) for A, 
namely the direct limit of the PVR(M) for all objects of A. Moreover the 
affine group scheme H, such that ReprH is equivalent to A, identifies with 
the group of the i^-linear automorphism of PVR(A), commuting with (f>. 
An explicit description of the universal Picard-Vessiot ring for Ak is what 
we are aiming to produce. 

We build up a description of the universal Picard-Vessiot ring and the 
universal Galois group of Ak, by considering suitable subcategories of A K - 

(1) A rs; the category of the regular singular difference modules over K. 
PVR{A rs ) = K{{e(c)} ceC *,£} with rules: 

e(cic 2 ) = e(ci) • e(c 2 ), e(q) = z^ 1 and 0(e(c)) = c _1 e(c), <f>(£) = 1+ £ 
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One identifies z x = e(q~ x ) for A G Q and thus PV R(A rs ) contains the alge- 
braic closure of K. We can therefore rewrite PV R(A rs ) as i^oo[{e(c)}, £] 
with the additional relations z x = e(q~ x ) for all A 6 Q. Further, the differ- 
ence Galois group G rs is Hom(C*/g z , C*) x C. 

A similar description holds for regular difference modules over K. Let Koo 
denote the algebraic closure of K. Then the universal Picard-Vessiot ring 
is K[{e(c)},£] and the universal difference Galois group coincides with the 
above group G rs . 

Comments. This description follows from the observation that PVR(A rs ) 
is generated by the solutions for the modules in Examples 2.1. The given 
expression for G rs has to be interpreted as an affine group scheme. The de- 
scription follows from section 5, part (1). 

(2) A S piit, the category of the split difference modules over K. 

PVR(A split ) = K 00 [{e( C )} ceC *,£,{e(z A )} AeQ ] 

with additional rules e(z x+ ^) = e(z x ) ■ e(z fl ), <p(e(z x )) = z~ x ■ e(z x ). 

Let the corresponding universal difference Galois group be denoted by G sp ut. 

From the inclusion A rs C A spUt one obtains an exact sequence of affine group 

schemes 

1 -> Hom(Q, C*) -> G split ^G rs ^l. 

The group scheme G sp u t is not a semi-direct product and Hom(Q, C*) lies in 
the center of G sp u t . 

Comments. The new universal Picard-Vessiot ring is generated over the one 
of (1) by solutions for the modules E(cz t / n ). This explains the terms e(z x ). 
The exact sequence and its features follow from an explicit calculation of the 
automorphism of PV R(A sp u t ). We note the contrast with the differential 
case! Finally, the descriptions for the universal Picard-Vessiot ring and the 
universal difference Galois group for A^, the category of all difference mod- 
ules over K, is rather similar. 

(3) Ax, this is the most interesting and the most complicated case. 
What can be proved at present is the following: 

(a) PVR(A K ) = V[{e(c)},£,{e(z x )}} and the latter is a subalgebra of the 
explicit universal Picard-Vessiot ring PVR(Ag) = K 00 [{e{c)} ) £ ) {e{z x )Y\. 
Further V is the i^oo-subalgebra of consisting of the elements / G 
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satisfying a scalar g-differential equation over K^. 

(b) The fT-algebra V is generated over by the solutions in of all 
equations of the form 

(c lZ - Xl (f) - l) mi • • • (c r z~ Xr (j) - l) mr f = z» , 

where < Ai < • • ■ < A r , r > 1, mi, . . . , m r > 1, /iGQ. 

(c) The universal difference group G admits an exact sequence (in fact is a 
canonical semi-direct product) 1 — > N — > G — > - *■ 1 , where AMs a 
(connected) unipotent group scheme. 

(d) The (pro)-Lie algebra Lie(N) of N consists of the i^-linear derivations 
D of PVR(Ak) commuting with and zero on the elements e(c), £, e(z x ). 
We note that any such D is determined by its restriction to T>. 

Remarks 6.1 

(1) A standard example for (b) is / = ^ n >i q~ n ( n+1 ^ 2 z n , the only solution 
of (z~ l <P -l)f = l in K^. 

(2) In [R-S] it is suggested, in analogy with the differential case, that Lie(N) 
is a nilpotent completion of a free Lie algebra with a set of free generators 
derived from the analytic tool of g-summation. □ 

The main obstruction for the determination of Lie(N) is the absence of 
an explicit description of the algebra V. Now we present an intermediate 
Tannakian category A 2K . It is the Tannakian subcategory of A K generated 
by the difference modules having at most two slopes. For this category 
one has PVR(A 2yK ) = T) 2 [{e(c)}, £, {e(z x )}} for a certain fToo-subalgebra 
T>2 C T> C i^oo and a universal difference Galois group G 2 which is the semi- 
direct product of G S pu t and a (connected) unipotent group scheme N 2 . The 
latter is a quotient of N and the pro-Lie algebra Lie(N 2 ) is a quotient of 
Lie(N). Any D G Lie(N 2 ) is a fT^-linear derivation D : V 2 -> PVR(A 2 ,k), 
commuting with 0. 

Definition 6.2 The elements / m , C)(U . 

For /ieQ with /i > 0, c e C* with \q^\ < \c\ < 1 and m > 1, the unique 
solution in If^ of the equation {c~ x z~^$ — l) m y = 1 is called / m;C;(U . □ 

Theorem 6.3 T> 2 is generated over by the elements f m ,c,n- These ele- 
ments are algebraically independent over . 
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We note that 4>(fm <c ^) = c,z M (/ m)CiM + / m -i, c ,/J , where we use the notation 
/o,c,/i = 1 f° r an C;/ 1 - Thus the action of <fi on T> 2 is explicit. An element 
D G Lie(N 2 ) is a i^oo-derivation D2 - ► -PV".R(A2,.r:), commuting with </>. 
Since the / m , C)A( are free generators of V 2 , the values D(f mtC ^) have the only 
restriction that 0(D(/ TO)C)M )) = cz^(D(f m ^) + D(/ m _i )C)Ae )). 

Choose for every /x, c as above, a sequence of complex numbers 
a (/i, c), ai(/i, e), a 2 (//, c), . . . . Define D by the formula -D(/ m CjAt ) : = 

0o0,c) f m l X J c ) ( m i 2 ) + ' ' ' + a " 1 ~ 1 ^' c ) fo)) -e ( c ~ 1 ) e ( 2! ~'*) • 

One can verify that D commutes with the action of and thus D defines an 
element of Lie(N 2 ). Moreover, every element of Lie(N 2 ) has this form. 

One observes that Lie(N 2 ) is commutative. Now we propose topological 
generators for the pro-Lie algebra Lie(N 2 ) by considering the elements T)^ c ,n 
with \i > 0, < |c| < 1, n > defined by the sequences {a fc (//, c')} with 

a fc(/A C ') — fi[l,fl'dc,c' 8 k, Ti- 
lt is not difficult to verify that any element £ G Pl / i?(A2 i jf ), invariant 

under Cr sp j« and satisfying -D MjC ,n£ = for all /1, c, n , lies in This implies 

that N 2 is connected and that its pro-Lie-algebra is actually topologically 

generated by {D^ cn \. We conjecture that Lie(N 2 ) is actually Lie(N) ab : = 

Lie(N)/[Lie(N),Lie(N)]. 

In [R-S] a set of free topological generators for the pro-Lie-algebra Lie(N) 

is proposed. It seems that the restriction of this set to the quotient Lie(N 2 ) 

has a translation into our set {D^ c<n }. 
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